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Abstract 

We study which square matrices are sums of idempotents over a field 
of positive characteristic; in particular, we prove that any such matrix, 
provided it is large enough, is actually a sum of five idempotents, and even 
of four when the field is a prime one. 
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1 Introduction 

In this article, K will denote a field of characteristic char(K.) = p ^ 0. The 
prime subfield of IK is then isomorphic to ¥ p , so we can assume, without loss of 
generality, that it is precisely ¥ p . We choose an algebraic closure K of K. We 
will use the French convention for the set of integers: N will denote the set of 
non-negative integers, and N* the one of positive integers. 

An idempotent matrix of M„(1K) is a matrix P verifying P 2 = P, i.e. idempotent 
matrices represent projectors in finite dimensional vector spaces. Of course, any 
matrix similar to an idempotent is itself an idempotent. 
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In recent history, decomposition of matrices into sums of idempotents have 
been extensively studied over fields of characteristic 0. In this paper, we wish to 
determine: 

(i) Which matrices of M n (K) are sums of idempotents? 

(ii) What is the lowest integer s n (K) such that every matrix of M n (K) which 
is a sum of idempotents can actually be decomposed as a sum of s n (K) 
idempotents? 

The first question will be easily answered in section 3 (the trace says it all . . . ) , 
but the second is in general a very hard one. We will nevertheless determine 
s n (K) for small fields and fields of small characteristic, give good lower and upper 
bounds for s n (K) in the general case, and actually calculate s ra (IK) for large n. 
In order to do so, we will need a few technical results on cyclic matrices, which 
we have reviewed in section 4. We will start by reviewing classic results of 
Hartwig, Putcha and the author on sums and differences of idempotents in a 
matrix algebra (see [3] and [S]). 



2 Additional notations 

Given a list (A\, . . . , A p ) of square matrices, we will denote by 

'Ax 

A 2 : 



D(A 1 ,...,A p ) :-- 







A,, 



the block-diagonal matrix with diagonal blocks Ai, . . . , A p . 
Similarity of two matrices A and B of M n (lK) will be written A ~ B. 

"0 ••• 1 

We denote by H n ^ p the elementary matrix \ j 

••• 

non-zero coefficient located on the first row and p-th column. 

For k G N*, we set 

F k : =J D(0,...,0,1) eMfc(K). 



€ M njP (K.) with only 
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3 Sums and differences of two idempotents 

Definition 1. Let A be a K-algebra and (a\, . . . ,ot n ) G (K*) n . An element 
x G A will be called an (cki, . . . , CK n )-composite when there are idempotents 

n 

Pi,... ,p n such that x = Yl a k .p k . 

k=l 

Notation 2. When A is a matrix of M n (K), A G IK and k G N*, we denote by 

n k (A,X) := dimKer(A - \.I n ) k - dimKer(^ - X.I n ) k ~ 1 , 

i.e. n k (A, A) is the number of size greater or equal to k for the eigenvalue A in 
the Jordan reduction of A (in particular, it is zero when A is not an eigenvalue of 
A). We also denote by j k (A, A) the number of blocks of size k for the eigenvalue 
A in the Jordan reduction of A. 

Definition 3. Two sequences {u k ) k >i and (v k ) k >i are said to be intertwined 
when: 

Vi6N> fc <%i and u k < v k+h 

With that in mind, the problem of determining whether a particular matrix 
A G M n (lC) is a (1, — l)-composite or a (1, l)-composite is completely answered 
by the following theorems, proved in [3] and [S]. 

Theorem 1. Assume char(K) ^ 2 and let A G M n (K). Then A is a (1,-1)- 
composite iff all the following conditions hold: 

(i) The sequences (n k (A, l))k>l an< ^ ( n fc( j 4 5 — l))fe>i are intertwined. 

(ii) VAgKn {0,1,-1}, VfcGN*, j k (AA)=j k (A,-l). 

In particular, every nilpotent matrix is a difference of idempotents. 

Theorem 2. Assume char(K) ^ 2, and let A G M n (K). Then A is a (1,1)- 
composite iff all the following conditions hold: 

(i) The sequences (n k (A, 0)) k >i and (n k (A, 2)) k >i are intertwined. 

(ii) VA G K \ {0, 1, 2}, VA; G N*, j k {A, X) = j k {A, 2 - A). 

Theorem 3. Assume char(K) = 2 and let A G M n (K). Then A is a (1,-1)- 
composite iff for every X G I\ {0,1}, all blocks in the Jordan reduction of A 
with respect to X have an even size. 

In particular, every triangularizable matrix with eigenvalues in {0, 1} is a sum 
(and a difference) of two idempotents. 
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4 When is a matrix of M n (K) a sum of idempotents? 

Theorem 4. 

A matrix A € M n (K) is a sum of idempotents iff tr A € ¥„. 
In particular, every matrix of M n (¥ p ) is a sum of idempotents. 

Proof. The "only if part is clear because an idempotent of rank r in M n (K) has 
trace t.Ir € ¥ p . 

Conversely, let us first remark that any nilpotent matrix N is a sum of idem- 
potents: indeed, by Proposition 1 of [3], there are idempotents Q\ and Q 2 such 
that Qi - Q 2 = N, so N = Qi + (p - 1).Q 2 . 
Assume trA G ¥ p , and choose k £ N such that tr A = fc.iK- 
Let us choose an idempotent Q £ M n (K) of rank 1, and set -B := ^4 — k.Q, so 
trB = 0. It suffices to prove that B is itself a sum of idempotents. Since this is 
trivial when B = 0, we now assume 5^0. 

• The case B is not scalar. Then (cf. [1]) B is similar to a matrix C with 
diagonal coefficients all equal to zero; such a C can thus be written as the 
sum of a strictly upper triangular matrix and a strictly lower triangular 
matrix, each of which is nilpotent. Therefore, B is a sum of idempotents. 

• The case B is scalar. Since B 7^ 0, we must have n > 2, so we can choose 
a non-zero nilpotent N € M n (K). Hence B — N is not scalar and satisfies 
the conditions of the first case, so it is a sum of idempotents. Therefore, 
B = {B — N) + N is a sum of idempotents. 

In all cases, B is a sum of idempotents, which finishes our proof. □ 

A closer inspection at the previous proof shows that any matrix of M n (K) 
with trace in ¥ p is a sum of at most Ap idempotents. In the rest of our paper, 
we will try to find a much tighter upper bound. 

5 A review of cyclic matrices 

The characteristic polynomial of a matrix M will be denoted by xm- 

n-l 

Let P = X n — ^2 akX k G K[X] be a monic polynomial with degree n. Its 

k=0 
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companion matrix is 



C(P) :-- 





1 

o '•. 







«o 



a n -2 
On-l 



Its characteristic polynomial is precisely P, and so is its minimal polynomial. 
We will set trP := trC(P) = a n _i and deg-P := n (the degree of P). We 
will use repeatedly the following basic fact (cf. [2j): when P and Q denote two 
mutually prime monic polynomials, one has 



C(PQ) 



C(P) 
C{Q) 



Let A G M n (K). We say that A is cyclic when A ~ C(P) for some polynomial 
P (and then P = xa)- A good cyclic matrix is a matrix of the form 



A 



«i,i 
1 









Ol,2 

a.2,2 



ai, 



On— l,n— 1 O n — i. n 
1 Ojn.n. 



with no condition on the ajj's for j > i. 

This last lemma has been proven in [l] and is the key to some of the results 
featured here: 

Lemma 5 (Choice of polynomial lemma). Let A € M n (K) and B € M p (K) 
denote two good cyclic matrices, and P denote a monic polynomial of degree 
n+ p such that tr P = tr A + tr B. 
Then there exists a matrix D G M„ iP (K) such that 



A 



p,n 



D 
B 



C(P). 
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6 General results on minimal decompositions 

Notation 4. For n G N*, we let s n (K) denote the lowest integer N such that 
every matrix A G M„(K) with tr A G F p is a sum of N idempotents. 

A lower bound for s n (K) can easily found using the trace: 

Proposition 6. For every integer n > 1, one has: 

p — 1 



S n {K) > 



n 



and equality cannot hold if n > 1. 

Proof. Let n G N*. Let M G M n (K) such that trM = (p - 1).1 K . 
Then M is a sum of s„(K) idempotents, each with a trace of the form A;. Ik for 
some A; <E [0, n] , so n s n (K) > p — 1. If n s n (K) = p — 1 , then M would be a sum 
of s n (K) copies of I p , so it would be scalar. However, if n > 2, we can find a 
non-scalar M £ M n (K) such that tr M = (p — 1).1k, so equality n s n (K) = p — 1 
cannot hold. □ 

Theorem 7. For all n G N n {0, 1}, we /iaue 

"P — 1 



Sn(K) < 5 



where [x] denotes the greatest integer k such that k < x. 

In particular, if n >p, then every matrix of M n (K) with trace in ¥ p is a sum of 
five idempotents. 

Used in conjunction with Proposition [6l this yields: 
Corollary 8. For all n G N \ {0, 1}, 



1 + 



p-1 



< s n (K) < 5 + 



p-1 



n 



Proof of Theorem^ Let n G N \ {0, 1} and A G M„(K) such that tr A G ¥ p . 
The proof has two major steps: 

(i) There are two idempotents Q\ and Q2 such that A — Q\ — Q2 is cyclic. 

(ii) Every cyclic matrix of M n (]K) with trace in ¥ p is a sum of 3 + [^-] idem- 
potents. 
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By reduction to a rational canonical form, we can find companion matrices 
C{Pi),...,C{P N ) such that 

A~D{C(P{),...,C{P N )), 

hence A can be replaced with A' := D(C{P{), . . . , C(P/v))- Let := degPfc for 
all k G {l,Nj. Let then 



and 



Qi ■= 



TP 

1 ni 








Hri2,n\ 


0rt 2 










TP 







Hn4,ri3 










Q2 



711 








TP 

1 n 2 













J n 3 




714 



€ M n (K) 



G M n (K). 



Straightforward computation shows that Q\ and Q2 are idempotents, and 
A — Q\ — Q2 is clearly a good cyclic matrix with trace tr A — tr Q\ — tr Q2 £ 
It now remains to prove step (ii). 

Let then B £ M n (K) be a cyclic matrix with trace t G F p . 

Without loss of generality, we may assume B is a companion matrix. 

2+[(p-l)/fc] 

It will of course suffice to prove that B — I n can be written as — Qo + S Qk 

k=i 

where the Qk's are idempotents. 

Set k G \0,p — 1] such that tv(B — I n ) = /c.Ik- We can decompose k = an + 1 
for some a G [0, [(p — and some I G [0, n — 1]. 

Set then := max(£, 1), and let us decompose 



B-(a+l).J n 



B 2 



with Bi G M^(X), B 2 G M n _ € ,(K) and A G (K). 
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The matrices B\ — 1^ and B 2 are good cyclic ones, and 

tr(Sj - I e ) + tr B 2 = tr B - (a n + £').1 K E {0, -1}, 



so Lemma [5] provides some D 2 E M^ n _^'(K) such that B' 



B\ — Iff D2 
Hn-e,e' B 2 



IS 



similar to either C{X n 1 (X + 1)) or C(X n ). In any case, Theorems [T] and [3] show 

{Iff Ih-Ih] 




that B' = B - (o + !)./„ 



is a difference of two idempotents. 



Since 



'Ie B> x -D 2 


a + 3 idempotents, which finishes our proof. 



is an idempotent itself, we conclude that B is a sum of 

□ 



7 The case of F 2 and ¥ 3 

Proposition 9. Assume #K < 3. Then, for every n G N* ; every matrix of 
M n {K) is a sum of three idempotents. 

Proof. If #K < 2, then the previous theorem is an easy consequence of Theorem 
1 of [1], but we will give here a more elementary proof. By reduction to the 
rational canonical form, it suffices to prove that every cyclic matrix of M n (K) is 
a sum of three idempotents. 

Let then P E be a monic irreducible polynomial of degree m. Set J := 

(o~i,j+i)i<i,j<n, and let us write 



C(P) 



J c ' 
fli,n-i trP 



with C E M n _n(K). 



Set Pi := (X - l)™- 1 ^ -trP + m.luc), so 



C(Pi 



J C\ 
ffi n _i trP-1 



for some Ci E M,,-!,^!) 



and C(Pi) is a sum of two idempotents by Theorems [2] and since #K < 3. 
Finally 

c(p)-c(p 1 )= [° 

is an idempotent, so C(P) is a sum of three idempotents. □ 
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The previous result fails for fields with at least 4 elements, even if we only 
consider matrices with trace in ¥ p : 

(i) Assume K ~ ¥ p for some prime p > 5. 

Then (p— l).I n is not a sum of three idempotents. Indeed, for any idempo- 
tent Q, the matrix (p — l).I n — Q is never a sum of two idempotents since 
it is diagonalizable with eigenvalues in {(p — 1)1jk, (p — 2) Ik} (cf. Theorem 

(ii) Assume IK is not a prime field. Let a € K \ ¥ p . Then the matrix a.I p has 
trace 0, and the same line of reasoning as in (i) shows that it is not a sum 
of three idempotents. 



8 Fields of characteristic 2 or 3 

Proposition 10. Set p := char(K) and assume p £ {2,3}. Then every matrix 
of M n (K) which is a sum of idempotents is actually a sum of four idempotents. 

Proof. Let A £ M n (K) such that tr^4 € ¥ p . By reduction to a rational canon- 
ical form, we find that A ~ D(C{P\), C(P2), ■ ■ ■ , C(P/v), a.Iqj for some monic 
polynomials Pi, ... , P/v of degree at least 2, some a £ K and some q £ N. We 
first study the case q = p and iV = 0. 

• Assume char(lC) = 2. Then a.Ii is a sum of four idempotent matrices: in- 

is cyclic, so it is a sum of three idempotents (according 



deeda./ 2 - j () 
to point (ii) in the proof of Theorem [7|) , whilst 



1 
-1 



is idempotent. 



• Assume char(]K) = 3. We then contend that a.I^ is a sum of four idempo- 
tents: setting /9 := a — 2, it suffices to prove that (3.1% is a (1, —1, 1, — 1)- 
composite. Indeed, we know that D(0, /3, —3) is a difference of two idem- 
potents, and /3.J3 — -D(0, 6, —6) = D(0, 0, —8) is also a difference of two 
idempotents, which proves our clainQ. 

In any case, we may reduce the study to the case g G {0,1,2} by "moding out" 
the a.Ip blocks (notice that the trace is unaltered by doing so). From now on, 
we will assume q G {0, 1, 2}. 



1 Morc generally, for any field K of characteristic p > 0, and every a £ K, the scalar matrix 
a.Ip is a sum of four idempotents. 
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If then q = 2, we write A ~ D(a, C(P\), C(P2), ■ ■ ■ , C(Pn), a). In any case, we 
have found non-constant monic polynomials R±, . . . , Rm such that deg Ri > 2 
for all i G [2, M - 1] and 

A~ A' := D{C{R{), C(R 2 ), C(R M )) • 

It will thus suffice to prove that A' is a sum of four idempotents. 
For every k G [1,M], set := degRk, and define 



Q:- 



F, 



hi 











H,. 



ri2,ni 





F, 



112 







-H, 



n N ,n N _ 1 



F 



"AT. 



write A — Q 



with Bt £ M„_i(K), C G M n _ M (K) and B 2 G 



Then Q is idempotent and A — Q is a good cyclic matrix with trace in F p . We 
Si C~ 

H l, n -l -^2_ 

If p = 2, then the proof from Proposition [7] shows that ^4 — Q is a sum of three 
idempotents. 

Assume finally that p = 3 and set <5 := tr(A — Q) — (n + 1).1k- By Lemma [5J 
there exists a column matrix C" G M n _i ) i(K) such that 



Si 

H\,n-l 



Bo 



a 

(n + l) 



cc^r*- 1 ^-*)). 



Since <5 G {0, 1, —1}, Theorems [2] and [3] then show that 
A - Q - I n 

is a difference of two idempotents, hence A is a sum of four idempotents. 



"0 C-C'~ 




1 





b x a 

.#i ift _i 5 2 -(n + l).] 



□ 



9 A lower asymptotic upper bound for prime fields 

In this final part, we will prove that for a prime field, the asymptotic bound of 
five idempotents from Theorem \7\ can actually be lowered to four. 

Theorem 11. Assume K = ¥ p for some prime p. 

Then there exists an integer no such that, for every n > uq, any matrix of M n (K) 
is a sum of 4 idempotents. 
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It will of course suffice to prove that, for some integer no, any matrix of 
M n (K) with n > uq is a (1, —1, 1, — l)-composite. 
We start by tackling the case of scalar matrices: 

Lemma 12. There exists an integer uq such that, for every a G ¥ p and every 
integer n > no, the matrix a.I n is a (1, —1, 1, — 1)- composite. 

Proof. Let a G F p . Since F p is finite, it will suffice to prove that a.I n is a 
(1, —1, 1, — l)-composite for large enough n. 

If a € {—1,0, 1}, then the result is trivial. Assume now this is not the case (and 
so p > 5). We wish to prove that, for large enough n, there is a diagonal matrix D 
such that both D — a.I n and D are differences of idempotents. Let then D be an 
arbitrary diagonal matrix, and, for every A G K, set n(X) := dimKer(L> — \.I n ). 
Theorem[T]then shows that for D to satisfy the previous conditions, it is sufficient 
(and necessary) that: 

(i) n(-A) = n(A) for every A G F p \ {0, 1, -1}; 

(ii) n(A) = n(2a — A) for every A G ¥ p \ {a, a + 1, a — 1}. 

Our lemma will thus be proven if we show that, for every large enough n, there 
is a family (a^k&p of non- negative integers such that: 

(i) a_fc = afc for every k £ ¥ p \ {0, 1, —1}; 

(ii) afc = a2a-k for every k G F p \ {a, a — 1, a + 1}; 

(iii) a k = n. 

fceFp 

Consider the two involutions a : k i— > —k and r : k i— > 2a — k ofF p . Let 7Z 
denote the equivalence relation on F p generated by the two sets of elementary 
relations: 

• VA; G F p \ {1,-1}, a(k) ~ k; 

• V7c G F p \ {a + 1, a - 1}, r(k) ~ A;. 

We wish to show that 7?. is non-trivial relation, i.e. that it has at least two 
classes. Clearly, we can pick two distinct elements a and b in the set {1, — 1, a + 
l,a — 1} \ {1}. Assume YlZa and 17£6. 

Then there are two minimal chains 1 = ao ~ o>\ ~ o>i ~ • • • ~ ov = a an d 
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1 = bo ~ b\ ~ 62 ~ • • • ~ b s = b. Since a and r are involutions, an easy induction 
proves that aj+i = r{ai) and bi + \ = r(6j) for every even i, and aj + i = cr(ai) 
and = cr(6j) for every odd i. It follows that en G" {1, —1, a + 1, a — 1} and 
6j {1,-1, a + l,a — 1} for any G [l,r — 1] x [l,s — 1]. Hence the two 
previous chains are equal, which leads to the contradiction a = b. 

The previous reductio ad absurdum proves that there are at least two classes for 
the equivalence relation 1Z. 

Therefore, all the integer^] #x, for x G ¥ P /TZ, belong to \l,p — 1], and since 
their sum is the prime p, they are globally mutually prime (i.e. their greatest 
common divisor is 1). Since ¥ p has only finitely many partitions, Lemma [T2l can 
be deduced from the classic lemma of number theory that follows. □ 

Lemma 13. Let ai,...,a r be positive integers that are globally mutually prime. 
Then there exists a positive integer N such that 

r 

Vra > N, 3(6i, . . . , b r ) G N r : n = ^ b r a r . 

k=l 

We now move on to the second key lemma: 

Lemma 14. Let Pi,...,P s denote non-constant monic polynomials of K[X]. 

s 

Set n k := degP k for all k, then N := £ n fc and A := D(C(P 1 ), . . . ,C(P S )) G 

k=l 

M N {K). 

Assume degP s > 2. Then, for every integer r G [s + 1,N + 1] and for every 
monic polynomial P of degree N and trace tr(A)— r.lu, there are two idempotents 
Q and Q' of M N (K) such that A-Q-Q' ~ C(P). 

Proof. For every k G [1, s — 1], we choose arbitrarily two column matrices C k 
and C' k in M nfei i(K) and a diagonal matrix D k = D(l, . . . , 1, 0, . . . , 0) G M nk (K) 
with last coefficient 0. We also choose arbitrarily two column matrices C s and 
C' s in M ris _i j i(]K) and a diagonal matrix D s G M ns _i(K) with coefficients in 

2 Of course, #x denotes here the cardinal of the equivalence class x. 
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{0, 1}. We set 



B 



D!+F ni 







D 3 + F, 



>>:i 



B' 











D 2 + F, 



n-2 



n:j,n 2 















D 4 + F n 







C 



c 2 
c. 



c" 



Cf 



Finally, we set 



Q 



B C 
1 



and Q 1 



B C 
1 



Straightforward computation shows that the matrices Q and Q' are both idem- 
potents provided the following conditions hold: 

(i) Ck = for every odd integer k; 

(ii) C'u = for every even integer k. 

We now choose an arbitrary column matrix Co € Mjv_i i(K) : the C^'s and Cl's 
can be chosen so as to satisfy the previous conditions together with Co = C + C, 
and we choose them accordingly. Hence Q and Q' are idempotents, and 



A - Q - Q' 



Bi 

H\N-1 



Co 

? 



for some good cyclic matrix B\ which depends only on the choice of D\ , . . . , D s . 
Hence Lemma shows that for every monic polynomial P of degree N and trace 
tv{A — Q — Q'), we can choose Co such that 

A-Q-Q' ~C(P). 

To conclude, we simply remark that 

s 

tx{A -Q-Q')= tx(A) - (s + 1) - tr D k 

k=l 
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and that any element of {/c.Ik I < k < N — s} can be reached by ^ trD^ if 

fc=i 

the -Dfc's are carefully chosen. □ 

Corollary 15. With the assumptions from Lemma \14\ for every integer r £ 
[s + 1 — N, 1] and every monic polynomial P of degree N and trace tv(A) — r.lg, 
there are idempotents Q and Q' of Mjv(IK) such that A — (Q — Q') ~ C(P). 



Proof. It suffices to apply Lemma to the matrix A' = A + In . 
Finally, we will need the following lemma: 



□ 



Lemma 16 (Embedding lemma). Let r > 2 and P be a monic polynomial of 
degree r. Then there is an integer m r , depending only on r, such that the matrix 
Cil') I) 



Or 



E M r+rrlr (K) is a (1, —1, 1, —1)- composite. 



Proof. To start with, let us remark that if m r is a solution, any integer greater 
that m r is also a solution. We first choose an integer k G [0,p — 1] such that 
tr(P) — (r + k + 1).1k = 0. Corollary [TBI then provides idempotents Q\ and Qi 
in M r+ fc(K) such that 



C(P) ' 

o o fc 



(Qi - Q 2 ) ~ c((x - r 



Consider then the block-diagonal matrix 

B := D((X+l) r+k , {X-l) r+k -\ (X+l) r+k -\ (X-V 



r+fc-2 



(X-1),(X+1)). 



Theorems [T] and [3] ensure that B is a difference of two idempotents Q'i and Q^- 
Letting N denote the size of B, we obtain 



C(P) 

^N+k 



Qi o 

Q' 2 



+ 



Q2 o 

Q[ 



D(C{(X -l) r+k ),B). 



Another use of Theorems [T] and [3] proves then that this last matrix is itself a 
(1, — l)-composite. Roughly N + k<p+(p + r) + 2 ( p+r ~^) (p+ r ) ; so integer 
m r = 2 p + r + (p + r) 2 is a solution. □ 



We are now ready to prove Theorem [TTJ 
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Let A £ M n (K). By reduction to the rational canonical form, we find an a € IK, 
an integer q > and monic polynomials P±, . . . , P s of degree greater or equal to 
2 such that 

A ~ C(a.I q ,C(Pi), . . . ,C(P S )). 



Set TV := n - q = ^ degP fc . 

k=l 

We wish to prove that, provided n is large enough, A is automatically a (1, —1, 1, — 1)- 
composite. Lemma [12] already provides an integer no such that (5.I m is a 
(1, —1, 1, — l)-composite for every j3 £ ¥ p and every integer m > uq. 

• Assume first N > 2p. Then N — s > y > p. Hence tr(^4) = r mod. p for 
some r £ [s — N + 1, 1], and Corollary [15] provides idempotents Q\ and 
Q2 such that A — (Qi — Q 2 ) ~ C(X n ), so A — (Qi — Q 2 ) is nilpotent and 
itself a difference of idempotents. 

• Assume N < 2p, q > p + uq and We write 



OL.Iq 

A] 



with A 1 ~D(C(P 1 ),...,C(P S )). 



Since a / 0, we have tr^4i — 1 + t.a = for some t £ [0,p]. Decompose 
then 



a.I q -t 
A 2 



with A 2 



a.I t 
Ai 



Corollary [15] provides idempotents Q and Q' such that — (Q — Q') ~ 
C(X N ~ t ) so ^2 is a (1, —1, 1, — l)-composite. 

Since q — t > uq, we learn that a.I q -t is also a (1, —1, 1, — l)-composite. 
It then follows that A is itself a (1, —1, 1, — l)-composite. 

Assume finally that N < 2p and a = 0. Choose, for every integer r > 2, 
an integer m r provided by Lemma [TU] Assume q > p max m r . We can 

2<r<2p 

then decompose 

j4 ~ D(A 1 , . . . ,A S ,0, . . . ,0) 
with, for every k £ [1, s], 



C(P k ) 




0, 



By Lemma [TB| every ^ is a (1, —1, 1, — l)-composite, so A also is. 
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Finally, provided n is large enoug then A automatically falls into one of the 
three categories we have just inspected. This finishes our proof of Theorem QTJ 

Remark 1. Whether this upper bound of 4 idempotents still holds for an ar- 
bitrary non-prime field of positive characteristic remains an open problem so 
far. 
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3 Say n > 2p + max 



' + no , p max m r 

2<r<2p 
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